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(g) Communications network arranged to transport connection oriented and connectionless messages. 



(57) A communications system (100) that is ar- 
ranged to transport so-called connection orien- 
ted messages via respective virtual circuit 
connections is enhanced so that it also trans- 
ports so-called connectionless messages via a 
predefined virtual circuit connection that is 
common among those data modules (1 10) 
which participate in the connectionless mes- 
sage service. In particular, each module which 
participates in the connectionless message ser- 
vice is assigned, in addition to a primary ad- 
dress that is used in conjunction with 
associated channel numbers to transport res- 
pective connection oriented messages, a com- 
mon address and a channel number that is used 
solely for transporting connectionless mes- 
sages. In this way, the communications system 
processes connectionless messages as though 
they were connection oriented messages. 
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Technical Field 

The invention relates to communications net- 
works, and more particularly relates to communi- 
cations networks adapted to transport both 
connection oriented and connectionless messages. 

Background of the Invention 

In a virtual circuit packet switch, a so-called virtual 
circuit connection needs to be established between a 
pair of data modules before the modules may 
exchange messages with one another. Such a virtual 
circuit connection is typically defined by associated 
translation data comprising the modules respective 
addresses and associated channel numbers. Such 
translation data is generated as a result of a call set- 
up procedure that is initiated by one of the data mod- 
ules, and is stored in a translation memory referred to 
as the switch. The packet switch uses the translation 
data to route a message between the pair of modules 
by translating the contents of an associated address 
and channel field identifying the originator of the 
associated message into the address and channel 
number identifying the intended destination, in which, 
for virtual circuit service, the address-channel number 
pairs are unique across the modules on a packet 
switch. In this sense, the virtual circuit connection is 
selectively activated by virtue of the presence of the 
associated translation data. 

A message which is transported via a virtual cir- 
cuit connection is commonly referred to as a "connec- 
tion oriented" message, which is unlike a so-called 
"connectionless" message. A connectionless mes- 
sage is a message that is not preceded by a call set- 
up procedure involving the generation of associated 
translation data between specific modules. A connec- 
tionless message reaches its intended destination as 
a result of the originator inserting in the message the 
address of the destination and then having the switch- 
ing and transmission mechanisms route the mes- 
sages to the set of modules capable of receiving 
connectionless messages. 

It can be appreciated from the foregoing that if the 
virtual circuit packet switch were presented with a 
connectionless message, then the switch would either 
misroute or discard the message. The reason for this 
is that the switch would not have in place the approp- 
riate translation data defining a respective virtual cir- 
cuit connection between the originator and 
destination of the connectionless message. Conse- 
quently, the inability to transport (route) connection- 
less messages limits the application of a virtual circuit 
packet switch to transporting just connection oriented 
messages. 



Summary of the Invention 

An advance in the art of packet switching is 
obtained by arranging a virtual circuit packet switch so 

5 that the switch properly transports both connection 
oriented and connectionless messages. Specifically, 
in accordance with an aspect of the invention, a com- 
mon, quasi-virtual circuit connection is pre-estab- 
lished among those modules of a virtual circuit packet 

10 switch that are arranged to transport connectionless 
messages. In this way, the virtual circuit packet switch 
uses predefined translation data to transport from a 
source module to a set of potential destination mod- 
ules a connectionless message, in which the pre- 

15 defined translation data comprises, in accordance 
with an aspect of the invention, a secondary module 
receiving address and associated channel number 
that is commonly recognized by the participating con- 
nectionless transport modules on the packet switch. 

20 Thus, a virtual circuit packet switch, arranged in 
accordance with the invention, processes a connec- 
tionless message in the same way that it processes a 
connection oriented message. 

25 Brief Description of the Drawings 

In the drawings: 

FIG. 1 is a broad block diagram of a netwonk of 
nodes in which at least of one the nodes may be 

30 a so-called Local Area Network (LAN) in which 

the principles of the invention may be practiced; 
FIG. 2 illustrates the manner in which the trans- 
lation table of FIG. 3 is adapted to provide the 
means for establishing a quasi-virtual circuit con- 

35 nection to transport connectionless messages; 

FIG.- 3 shows' ari illustrative example of a mes- 
sage format that may be used to transport mes- 
sages among the nodes of FIG. 1 ; 
FIG. 4 shows a functional block diagram of a 

40 transmitter module arranged in accordance with 

the principles of the invention to receive from an 
external communication path either connection 
oriented service or connectionless service mes- 
sages and place such messages onto a common 

45 transit bus contained within the LAN of FIG. 1; 

and 

FIG. 5 shows a functional block diagram of a 
receiver module arranged in accordance with the 
principles of the invention to remove from a com- 
50 mon broadcast bus contained within the LAN of 

FIG. 1 either connection oriented or connection- 
less service messages and transmit such mes- 
sages to an external communication path. 

55 Detailed Description 



FIG. 1 shows a broad block diagram of a com- 
munications network 100, which may be a conven- 
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tional Local Area Network (LAN). LAN 100 comprises 
clock module 105 and a plurality of port modules. LAN 
100 also includes a so-called printed wire backplane 
equipped with connectors (not shown) for respectively 
receiving circuit (port) modules 110-1 through 110-N, 
control module 115 and switch module 125. The prin- 
ted wire backplane implements a transmit bus 130 
and a broadcast bus 135. The backplane also pro- 
vides signal distribution from clock module 105 to the 
other modules. 

A port module, e.g., terminal module 110-1, that 
is plugged into a backplane connector is automatically 
connected to busses 130 and 135. Bus 130 operates 
to transport to switch module 125 a data message 
placed on bus 130 by one of the port modules. Bus 
135, on the other hand, operates to transport a data 
message from switch module 125 to the other mod- 
ules which monitor bus 135. Control of bus 130 is 
based on a conventional priority contention scheme 
employing module number, and is implemented in 
each of the port modules 110-1 through 110-N, includ- 
ing control module 115. Thus, a port module, e.g., port 
110-1, contends for control of the bus to send a mes- 
sage to another port module, e.g., port 110-3. When 
it gains such control, the sending port may then place 
on bus 130 a packet message containing the primary 
module address identifying the source of the message 
as well as a channel number. Switch 125 responsive 
to receipt of the message instantiates the virtual cir- 
cuit connection between the source and recipient by 
using the switch translation memory 1 20 to translate 
the source address and channel numb into the desti- 
nation address and channel number. 

In the operation of LAN 100, control module 115 
assigns to each of the port modules 110-1 through 
110-N a number of contiguous locations in memory 
120 based on the function that the port module per- 
forms. It is seen from the Figure that each port module 
operates to serve a particular device or a number of 
particulardevices. For example, terminal module 110- 
1 serves a number of computer terminals. Accord- 
ingly, control module 115 assigns to module 110-1 a 
like number-illustratively 16~of memory 120 loca- 
tions. Module 110-1, in turn, associates those mem- 
ory locations with respective data channels, in which 
each such data channel may be used to transmit a 
message to another device. Similarly, control module 
115 assigns to port module 110-3 a number of mem- 
ory 120 locations based on the function performed by 
the latter module. Since module 110-3 serves a host 
computer capable of serving, in turn, and via LAN 100, 
a large number of user terminals, e.g., terminal 140-1, 
then control module 115 assigns to module 110-3 a 
large number-illustratively 256—contiguous memory 
120 locations. Similarly, module 110-3 associates its 
assigned memory 120 locations with respective data 
channels. 

As mentioned above, a connectionless message 



is not preceded by a call set-up procedure establish- 
ing a virtual circuit connection between the source 
and destination modules. Accordingly, the key in 
transporting a connectionless message within a sys- 
5 tern that is primarily arranged to transport connection 
oriented messages is to adapt the system so that the 
switch module processes a connectionless message 
the same way that it processes a connection oriented 
message. Another key is to arrange each port module 
10 participating in the connectionless message service 
so that it (a) distinguishes a connection oriented mes- 
sage from a connectionless message and (b) 
"checks" each connectionless message appearing on 
the broadcast (receive) bus to determine if an 
15 associated destination field contains its respective 
address, even though the message header may con- 
tain a different address. 

The transport of connectionless messages in a 
system arranged to transport connection oriented 
20 messages is achieved, in accordance with the inven- 
tion, by assigning to each port module participating in 
the transport of connectionless messages a second 
receiving address that is common to all such partici- 
pating modules and an additional channel number 
25 associated with the common address. In this way, a 
source transmit address may be readily translated 
into a broadcast receive address for transporting a 
connectionless messages, as shown in FIG. 2 

Specifically, when a LAN, e.g. LAN 100, is 
30 brought on line (booted up) the associated control 
module 115 polls, one at a time, each port module that 
is present to determine the port module's adress and 
function (type). Using that information, control module 
115 reserves for the polled port module a number of 
35 consecutive memory 120 locations based on the type 
of function performed by the polled module. Of that 
number, N - 1 are used for establishing virtual circuits 
to transport respective connection oriented mes- 
sages (hereinafter also referred to as CONS mes- 
40 sages) between the polled port module and other port 
modules. The Nth of the reserved number of loca- 
tions, on the other hand, is used for the transportof 
connectionless messages. In this instance, and as 
part of the polling procedure, control module 115 
45 stores in the address field (CNLS) of the Nth reserved 
memory location the aforementioned common 
receive address, and stores in the channel number 
field the address of the polled module, i.e. module 
address (MA). (It is be understood that the module 
so address is stored in the manner just described for the 
purpose of providing a convenient way of identifying 
the source of a connectionless message and is not 
required in the practice of the invention, as will 
become apparent below.) 
55 For example, it is seen from FIG. 3, that control 

module 115 has reserved a number, for example, 
seventeen, of memory locations 120-1 to port 110-1 
module. In accordance with the invention, control 
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module 115 stores in the CNLS field of the seven- 
teenth of the memory locarions 120-1 a common 
address (CNLS address) and stores in the channel 
number field the address of module 110-1, which 
address is assumed to be eight. In an illustrative 
embodiment of the invention, the common receive 
address is an adress that is not assigned to one of the 
port modules as a primary address. It will be assumed 
herein that such an address is the value 511. Accord- 
ingly, port module 115 store in the CNLS field of the 
Nth location of block 120-1 the value 51 1. Similarly, as 
a result of polling module 110-3, control module 115 
reserves for that module a block of 257 consecutive 
memory locations, in which the first 256 of those loca- 
tions is used to transport connection oriented (CONS) 
messages and in which the 257th location is used to 
transport connectionless messages. Moreover, con- 
trol module 115 stores in the CNLS field of the 257th 
memory location the common address 511 and stores 
in the associated channel number field the address 
assigned to module 110-3,i.e., 32. Control module 
115 similarly processes the remaining port modules 
as it polls them one at a time. It is further assumed for 
the purpose of the present illustrative example that 
the value of the second receive address that is assig- 
ned to each module participating in the connection- 
less message service is illustratively-51 1-. It is to be 
understood, of course, that the mechanism for setting 
this value is not germane to the present invention. 

Once the aforementioned polling procedure has 
been completed, then the port modules that partici- 
pate in connectionless service may begin to handle 
such messages. In particular, a connectionless mes- 
sage typically originates at a network that is primarily 
arranged to transport connectionless messages. In 
such a network, a connectionless message is trans- 
ported without the benefit of being preceded by a call 
set-up procedure. That is, a message is transported 
by inserting in the message header the address of the 
source (originator) of the message and the address of 
the destination. The process of transporting a connec- 
tionless message from one such network to another, 
but different network, for example, the network of FIG. 
1, requires that both networks use essentially the 
same message format, such as the format shown in 
FIG. 3. 

In particular, message 20, which is of variable 
length, includes, inter alia, address fields 22 and 24 
for the destination address (DA) and source address 
(SA), respectively, which may be in a 48- or 64- bit for- 
mat, and unrelated to the module addresses and 
channel numbers used within the packet switch. The 
message also includes a message length field (L) 26 
and an information field (IU) 28. In accordance with 
the format, a variable length message, such as mes- 
sage 20, is segmented into a number of data units 
(DU), with each data unit comprising, more or less, 53 
so-called bytes with each byte comprising 8 bits. 



The first data unit (DU) 32-1 contains the desti- 
nation and source address fields DA and SA as well 
as a DU length field (L) 26. The remaining data units 
32-2 through 32-3 are logically linked to the first data 

5 unit by a message identification (MID) 37, which is 
uniquely associated with the source (sender) of the 
message. Thus, the value contained in the MID field 
allows the recipient to identify all of the associated 
data units and to form them into the original message 

10 20. 

The message sequence (SEQ) 36 of each data 
unit is used to detect a loss of or unsequenced deliv- 
ery of data units having the same MID value. Each 
data unit 32-1 through 32-3 also contains a virtual cir- 

15 cuit identifier field (VCI) 34, which is used to identify 
a message unit as either a CONs or connectionless 
message, as will be explained below. However, it suf- 
fices to say at this point that each of the bits of field 
34 is set to a logical one (1) if the data unit is 

20 associated with a connectionless message. If, on the 
other hand, the data unit is associated with a CONs 
message, then the VCI field defines the module 
address and channel number of the source or reci- 
pient based on whether the data unit is repectively 

25 contained on the transmit bus 1 30 or receive bus 1 35. 
The type field (TY) 35 specifies how the MID field and 
associated information field 38 of a message unit 
should be interpreted. That is, field 35 specifies the 
first (beginning) message unit (BOM), continuing 

30 message unit(s) (COM) and last (ending) message 
unit (EOM) of message 20. Field 35 also speciifies 
whether a message segment is a complete message, 
referred to as a Single Segment Message (SSM). 
With the foregoing in mind, we will now discuss an 

35 example of the way in which a LAN, e.g., LAN 100, 
processes a connectionless message in which the 
originator of the message is, for example, another net- 
work, e.g., node M shown in FIG. 1. It is assumed that 
modules 1 1 0-9 and 1 1 0-N of LAN 1 00 (FIG. 1 ) partici- 

40 pate in the connectionless message service. It is also 
assumed that module 110-9 receives the message via 
communication path 157 and that module 110-N 
transmits the message to another network N (FIG. 1) 
via communication path 158. 

45 Referring now to FIG. 4, there is shown a block 

diagram of a transmitter circuit 40 which is contained 
in module 110-9, and which interfaces module 110-9 
with communication path 157. Specifically, logical 
values of data bits transmitted over a transmission fa- 

50 cility, e.g., communication path 157, are defined by 
respective voltage levels. Interface circuit 40-1, inter 
alia, decodes the voltage levels defining such data 
bits into logical ones and zeroes, in which the data bits 
form a so-called PLCP data frame (as defined in the 

55 aforementioned proposed 802.6 standard) composed 
of a number of slots with each slot containing a mes- 
sage segment. Once a data frame has been decoded, 
then interface 40-1 extracts therefrom the respective 
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message segments and checks each segment for 
data errors. Message segments free of errors are then 
passed to DQDB (Distributed Queue Dual Bus) circuit 
40-2. DQDB circuit 40-2, inter alia, implements a num- 
ber of functions defined in the aforementioned pro- 
posed 802.6 standard based on whether the 
associated LAN is either at the head or tail of a so-cal- 
led DQDB bus. These functions include (a) head or 
tail bus function, (b) MID page allocation, and (c) 
queued arbitrated (QA) function. The head of bus 
function includes marking time slots and the writing of 
so-called management information octets. The MID 
page allocation function participates in a DQDB pro- 
tocol with other network nodes (LANs) to control the 
allocation of MID values. The QA function accepts a 
message segment and adds a header thereto on 
behalf of higher processes in the layered protocol. 

Transformation circuit 40-3 operates to transform 
the format of the received message into a modified 
version thereof. In particular, a message segment 
may comprise 53 bytes (octets) with each byte com- 
prising eight bits. It can be appreciated that such a for- 
mat may not be compatible with most electronic 
devices, e.g., a microcomputer, which process bit 
strings comprising some multiple of four bits. To be 
compatible with such devices, transmit bus 130 as 
well as broadcast bus 135 (not shown in the Figure) 
is designed to carry a multiple of four bits-illustratively 
32 bits (i.e., four bytes of data with each byte compris- 
ing eight bits). Accordingly, transformation circuit 40-3 
rearranges the format of the received message seg- 
ment into a 52 byte segment by deleting therefrom a 
number of non-essential bits and rearranging a num- 
ber of data fields so that the result is some multiple of 
four bytes. 

After completing such transformation,, transfor- 
mation circuit 40-3 checks the VCI field of the received 
segment to determine if it is a CONS or connection- 
less message (CLNS). (It is noted that each bit of the 
VCI field is set to a logical one if the associated seg- 
ment is connectionless message segment.) If the VCI 
field is not "all ones" (indicating that the segment is a 
CONS message), then circuit 40-3 passes the seg- 
ment to message queue 40-5 via bus 40-4. Otherwise, 
circuit 40-3 passes the message segment to routing 
manager circuit 40-7 via bus 40-6. 

Routing manager circuit 40-7 checks the type 
field of the message and passes to route checking cir- 
cuit 40-8 via bus 40-9 the message's destination 
address and message identification (MID) if the type 
field indicates that the connectionless message seg- 
ment is either a BOM or SSM. If the type field indicates 
that message segment is either a COM or EOM, then 
routing manager circuit 40-7 passes the message 
segment to MID screening circuit 40-1 2 via bus 40-1 1 . 
Route checking circuit 40-8 compares the received 
destination address with predetermined routing 
addresses contained in a routing table stored in inter- 



nal memory associated with circuit 40-8. (Route 
checking circuit 40-8 does this to determine if receiver 
40 should be the recipient of the message segment.) 
If the destination address is contained in the routing 

5 table, then route checking circuit 40-8 sets to a first 
binary value— illustratively one-a memory element 
(bit) of a MID map contained in the associated mem- 
ory, in which the location of that element in the map 
is defined by the value of the received MID. In addi- 

10 tion, route checking circuit 40-8 returns to routing 
manager circuit 40-7 via lead 40-10 a first predefined 
signal indicating that receiver 40 should receive the 
message. However, if the destination address is not 
contained in the routing table, then route checking cir- 

15 cuit 40-8 returns via lead 40-1 0 a second predefined 
signal indicating that receiver 40-10 should not 
receive the message segment. 

Routing manager circuit 40-7, in turn, either dis- 
cards or passes the message segment to message 

20 queue 40-5 responsive to receipt via lead 40-10 of 
either the latter or former signal, respectively. Simi- 
larly, message screening circuit 40-12 reads via bus 
40-13 the memory element whose location is defined 
by the value of the MID associated with the received 

25 message segment to determine if receiver 40 should 
receive messages bearing that MID. If the value of the 
addressed element is set to the first binary value, then 
circuit 40-12 passes to message queue 40-5 the 
received message. In addition, circuit 40-12 sets the 

30 aforementioned memory element to a second binary 
value—illustrative zero-if the received message seg- 
ment is of the EOM type. However, circuit 40-12 dis- 
cards the message segment if the value of the 
addressed element is found to be a zero, indicating 

35 that the received message segment had not been pre- 
ceded by a BOM message segment. 

Message queue 40-5 is a conventional FIFO 
memory arrangement which accepts data words 
(bytes) via bus 40-4 or 40-14 and stores them in a 

40 FIFO as they are received. In addition, , message 
queue 40-5, responsive to receipt of a request via lead 
40-1 7, unloads a data word from the FIFO and passes 
it to transmitter circuit 40-15 via bus 40-16. 

Transmitter 40-15 operates to unload each data 

45 word of a message segment that is stored in the circuit 
40-5 FIFO and temporarily store the data word (byte) 
in an associated register circuit that is sized to hold a 
number-illustratively four-of such data words. When 
the register contains the first four bytes of a message 

so segment, which include the VCI field, then transmitter 
40-15 changes the value of the VCI bits to reflect its 
associated port module (board) address and 
associated channel number. That is, if the message 
segment is of the connection oriented type then the 

55 channel number is the number that transmitter 40-1 5 
reserved for the associated CON message MID. If, on 
the other hand, the VCI bits indicate that the message 
segment is a connectionless message, then the chan- 
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nel number is the Nth number priorly assigned to mod- 
ule 110-4 to transmit connectionless messages. 
Transmitter 40-15 then supplies the contents of the 
register to transmit bus 130. Transmitter 40-15 con- 
tinues to unload the remaining data words from the 
aforementioned FIFO until the complete message 
segment has been supplied to bus 130. 

As mentioned above, a message that is placed on 
transmit bus 130 is transported to switch module 125. 
Switch module 125 upon receipt of the message, 
unloads the contents of a control memory 120 (FIG. 
1) memory location that is indirectly defined by the 
board address and indexed by the associated channel 
number contained in the received message segment. 
If the message is a CONS message segment, then 
such memory contents define the port module (prim- 
ary) address and an associated channel number of a 
module that is connected, via a virtual circuit connec- 
tion, to the module whose primary address is con- 
tained in the VCI field of the received message. If the 
message is a connectionless message, then such 
memory contents define the aforementioned com- 
mon, secondary address and module address of the 
module that sent the message segment. In either 
case, switch module 125 loads the contents of the 
aforementioned memory 120 location* into the VCI 
field of the received message, and then places the 
result on broadcast bus 135. 

Thus, in accordance with an aspect of the inven- 
tion, switch module 125 processes (translates) a con- 
nectionless message the same way that it processes 
CONS message. 

Accordingly, switch module 125 translates the 
VCI field of the connectionless message segment that 
it receives from transmitter 40-15 into the common 
address and address of module 110-4, and then 
places the message on broadcast bus 135. Those 
modules which participate in connectionless mes- 
sage service monitor the bus for messages which not 
only bear their respective primary module addresses, 
i.e., CONS messages, but which also bear the com- 
mon, secondary receive address. One such module 
would be module 110-N. 

Turning now to FIG. 5, there is shown afunctional 
block diagram of a receiver circuit 50 which interfaces 
a module, e.g., module 110-N, with broadcast bus 
1 35. It is seen from FIG. 6, that some of the functions 
performed by circuit 50 are somewhat similar to func- 
tions performed by circuit 40 of FIG. 5. 

In particular, bus receiver circuits 50-1 and 50-2 
monitor and accept from broadcast bus 135 a leading 
string of data words of a message segment and store 
them in respective internal register circuits. Bus 
receiver circuits 50-1 and 50-2 then compare the mod- 
ule address defined in the VCI field 35 (FIG. 4) con- 
tained in the received data words with an address 
stored in a respective address register. For receiver 
circuit 50-1 , the latter address is the module's unique 



primary address supplied via bus 50-3 and, for 
receiver circuit 50-2, the latter address is the com- 
mon, secondary receive address supplied via bus 50- 
4. If either receiver 50-1 or 50-2 finds that the result 

5 of the compare function is true, then the receiver 
accepts from bus 1 35 the remaining data words of the 
message segment. The accepting receiver circuit (50- 
1 or 50-2) then passes the message segment through 
a conventional error checking process (e.g., a parity 

10 checking process). If no error is detected and the 
message is a (a) CONS segment, then the segment 
is passed to message queue 50-5 via bus 50-6; or (b) 
connectionless message segment, then the segment 
is passed to routing manager circuit 50-7 via bus 50-8. 

15 Like routing manager circuit 40-7 (FIG. 5) routing 

manager circuit 50-7 passes to route checking circuit 
50-9 via bus 50-1 0 the destination field: 22 of the 
received segment if the associated type field 36 indi- 
cates that the segment is either a BOM or SSM. If not, 

20 then routing manager circuit 50-7 passes the segment 
to MID screening circuit 50-13 via bus 50-12. 

Route checking circuit 50-9 compares the desti- 
nation address that it receives with a table of predeter- 
mined destination addresses to determine if module 

25 1 10-N should forward to node M the received connec- 
tionless message segment. 

This determination is made to help ensure that 
the message segment is forwarded to it's destination 
via the shortest network path. 

30 For example, assume that the destination 

address contained in the message segment identifies 
a module contained in a node P (not shown in the 
FIGS.) connected to node M(FIG.1) via a respective 
communication path, and that another LAN 100 mod- 

35 ule (not shown in the FIGS.), which also participates 
in the connectionless message service, is connected 
directly to node P via another communication path. 
Accordingly, the shortest path to the aforementioned 
destination would be via the other LAN 100 module, 

40 rather than module 110-N and node M. (It is noted that 
the contents of such a routing table may be externally 
configured and controlled by a network administrator 
who determines the destination addresses that are 
stored in the table.) The route checking circuit con- 

45 tained in the other module would thus conclude, as a 
result of consulting its table of destination addresses, 
that its associated other module should forward the 
connectionless message segment. Whereas, route 
checking circuit 50-9 would conclude, as a result of 

so consulting its table of destination addresses, that its 
associated module should not forward the connec- 
tionless message segment. In the latter instance, 
route checking circuit 50-9 would return via lead 50-1 1 
the aforementioned second predetermined signal, 

55 which would cause routing manager 50-7 to discard 
the connectionless message segment 

However, it is assumed in the present illustrative 
example, that route checking circuit 50-9 determines 
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that module 1 10-N should forward the connectionless 
message segment As a result of that determination, 
route checking circuit 50-9 notes the associated seg- 
ment MID in memory, in the manner described above. 
In addition, circuit 50-9 returns to routing manager 50- 
7 via lead 50-11 the aforementioned first predefined 
signal, which causes routing manager 50-7 to pass 
the connectionless message segment to facility MID 
mapping circuit 50-14. 

(It is noted that if the segment is either COM or 
EOM, then routing manager 50-7 would pass the seg- 
ment to MID screening circuit 50-13 via bus 50-12.) 

MID screening circuit 50-13 processes a COM 
and EOM message segments similar to the way that 
MID screening circuit 40-12 (FIG. 5) processes COM 
and EOM segments. Accordingly, the above dis- 
cussion directed to MID screening circuit 40-12 per- 
tains equally well to MID screening circuit 50-13. 
Therefore, it suffices to say at this point that MID 
screening circuit 50-1 3 passes to MID mapping circuit 
50-14 via bus 50-16 a COM or EOM message seg- 
ment circuit if the memory element representing the 
value of the MID contained in the segment had been 
priorly set to a binary value of one. Similarly, if MID 
screening circuit 50-13 finds that the pertinent mem- 
ory element had not been so set, then it discards the 
message segment. 

As mentioned above, each module of a node or 
LAN (e.g., LAN 100) is assigned a unique set of mes- 
sage identification values (MIDs) to identifies mes- 
sages that they originate. However, such MID values 
are unique only within the operating environment of 
the associated LAN (node). Which means that they 
are not unique across a group of LANs forming a net- 
work of LANs. It can therefore be appreciated that 
modules associated with different LANs could use 
identical MIDs, which possibly could cause a routing 
problem to occur when a node (e.g., LAN 100) sends 
to another node (e.g., LAN M) a message. 

To address this potential problem, facility MID 
mapping circuit 50-14 is arranged translate a MID 
value contained in a connectionless message seg- 
ment that circuit 50-14 is currently processing into a 
MID value associated with a receiver module of the 
node (e.g., node N) connected to the opposite end of 
transmission facility 158. To do such translation, then, 
the MID values assigned to the node N receiver circuit 
are also stored, in accord with an aspect of the inven- 
tion, in MID mapping table 50-17. Accordingly, upon 
receiving from routing manager 50-7 a BOM or SSM 
connectionless message segment facility MID map- 
ping circuit 50-14 passes to MID mapping table 50-17 
via bus 50-18 a copy of the BOM, VCI and MID fields. 
Circuitry associated with MID mapping table 50-17 
and responsive to receipt of those fields searches the 
MID mapping table for an unused MID, which is retur- 
ned to circuit 50-14 via bus 50-19. In the case of a 
BOM message, the circuitry reserves the unused MID 



so that it may be used to transport subsegment 
associated COM and EOM message segments. That 
is, upon receipt of the COM (EOM), VCI and MID 
fields of a message segment, such circuitry translates 
5 the values contained in those fields into the reserved 
MID value and returns the latter value via bus 50-19. 
If the message segment happens to be an EOM seg- 
ment, then the circuitry cancels the reserved MID, 
thereby making the MID value available for transport- 
to ing message segments associated with another infor- 
mation unit 20 (FIG. 4). 

Facility MID mapping circuit 50-14, in turn, rep- 
laces (overwrites) the value contained in the MID field 
of the current message segment with the reserved 
15 value that it receives via bus 50-19, and then passes 
to message queue 50-5 the resulting message seg- 
ment. 

Message queue 50-5 comprises a number of con- 
ventional FIFOs-illustratively two FIFOs. One FIFO is 

20 used for queuing high priority messages and the other 
FIFO is used for queuing low priority messages. In an 
illustrative embodiment of the invention, and for both 
CONS and connectionless messages, high priority is 
assigned to particular message segments, for 

25 example, BOM and SSM message segments, and low 
priority is assigned to other message segments, for 
example, COM and EOM message segments. 
Accordingly, upon receipt of a message segment via 
either bus 50-6 or 50-20, message queue 50-5, in a 

30 conventional manner, stores the segment in its high- 
priority FIFO if the segment is either a BOM or SSM. 
Otherwise, message queue 50-5 stores the segment 
in its low-priority FIFO. Message queue 50-5 proces- 
ses (unloads) messages contained in its high-priority 

35 queue first and then passes such segments to trans- 
formation circuit 50-22 via bus 50-21 as they are 
unloaded from the high-priority queue. When the high- 
priority queue is empty, then message queue 50-5, in 
a similar manner, processes messages that are con- 

40 tained in its low-priority queue, if any. 

Transformation circuit 50-5 performs a function 
simular to, but opposite to that performed by transfor- 
mation circuit 40-3. That is, transformation circuit 50-5 
transforms (rearranges) a message segment that it 

45 receives into the aforementioned 802.6 format. 
Accordingly, transformation circuit 50-5 adds to such 
a message segment the aforementioned non-essen- 
tial bits and, for a connectionless message segment 
changes each of bits of the VCI field to a logical 

so (binary) one. 

DQDB layer circuit 50-23 is similar to DQDB layer 
circuit 40-2. Accordingly, the discussion directed to 
circuit 40-2 pertains equally to circuit 50-23. 

PLCP interface circuit 50-24 performs a function 

55 similar to, but opposite to that performed by PLPC 
interface circuit 40-1. That is, interface circuit 50-24, 
inter alia, forms into a facility superframe the various 
message segments that it receives and transmits the 
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frame to communication path 158. In doing so, inter- 
face circuit 50-24 converts the various bit values form- 
ing such segments into reactive voltage levels. 

The foregoing is merely illustrative of the prin- 
ciples of our invention Those skilled in the art will be 
able to devise numerous arrangements, which, 
although not explicitly shown or described herein, 
nevertheless embody those principles that are within 
the spirit and scope of the invention. 



5. A system as claimed in claim 1, 2 or 3 wherein 
said predefined virtual connection is partially 
defined by an address common to said devices 
arranged to process said at least one other ser- 

5 vice message. 

6. A system as claimed in any preceding claim whe- 
rein said data communications system is a virtual 
circuit packet switch. 

10 



Claims 



1 . A data com/nunications system (1 00) comprising 

a plurality of digital devices (110), individual ones 15 
of said devices being arranged to process a num- 
ber of different types of message services, means 
(1 1 5,1 20, 1 25), responsive to a request originated 
by one of said devices, for establishing a virtual 
connection between said one device and another 20 
one of said devices and for selectively activating 
said virtual connection only when said one device 
and said other device exchange a message 
associated with one of said services, and 
CHARACTERISED BY means (120,125), res- 25 
ponsive to receipt from said one device of a mes- 
sage associated with at least one other one of 
said services, for selectively activating a com- 
mon, predefined virtual connection associated 
with said at least one other service and for for- 30 
warding said other service message to those of 
said devices arranged to process said at least 
one other service message. 

2. A system as claimed in claim 1 wherein said one 35 
message service is a connection oriented mes- 
sage service, and said at least one other mes- 
sage service is a connectionless message 
service. 

40 

3. A system as claimed in claim 1 or 2 wherein one 
path of said virtual connection between said one 
and said other devices is defined by a primary 
address and channel number associated with 

said one device, and another path of said virtual 45 
connection is defined by a primaary address and 
channel number associated with said other 
device. 



4. A system as claimed in claim 1 , 2 or 3 wherein one so 
path of said predefined virtual connection is 
defined by a primary address and a reserved 
channel number associated with said one device, 
and another path of said predefined virtual con- 
nection is defined by an address common to said 55 
devices arranged to process said at least one 
other service message. 



8 




9 



EP 0 479 478 A2 



FIG. 2 



O 
O 

o 



CON ADDRESS 



CHANNEL NUMBER 



o 
o 



32 



O 

o 



CNLS ADDRESS 



o 
o 
o 
o 
o 



64 



8 



\ 120-1 



o 
o 



8 



o 
o 



CNLS ADDRESS 



o 
o 
o 



32 



\ 120-3 




120 



10 




11 



EP 0 479 478 A2 



PRIMARY 
ADDR. 



COMMON 
ADDR. 



FIG. 4 



157 




PLCP 
INTERFACE 
CIRCUIT 



I 



40-1 



[flP LA YER CIRCUIT 



TRANSFORMATION 
CIRCUIT 



40-6 ~^ 



40-2 



40-3 



40-7 



40-8 



40-10 



ROUTING 
MANAGER 



40-14 
40-4 



MID 
SCREENING 



ROUTE CHECKING 
CIRCUIT 



I 




CONS CLNS 
TRUNK QUEUING 
MECHANISM 



17 



TRANSMITTER 



l 



40-5 

.40-16 
40-15 



130 



12 



EP 0 479 478 A2 



FIG. 5 



158 



PRIMARY 
A DDRESS 

50-3 S 

COMMON 
A DDRESS 

50-4 S 



PLCP INTERFACE 
CIRCUIT ' 



I 



DQDB LAYER 
CIRCUIT 



TRANSFORMATION 
CIRCUIT ■ 



I 



50- 4 



50-23 



50-22 
50-5 



MESSAGE QUEUE 



FACILITY MID 
MAPPING 



50-16^ 



135 



\ 




-50-20 



50-19 



~7 



50-17 

-1 , 



MID MAPPING 
TABLE 



MID 
SCREENING 



50-18 
-50-13 



ROUTING 
MANAGER 



50-11 



RECEIVER / 



50-10 
-50-2 



ROUTING TABLES 

AND MID 
SCREENING MAP 



ROUTE CHECKING 
CIRCUIT 

7~~ " 



50-9' 



13 



THIS PAGE BLANK (uspto) 



